Me hani al Veri ation of the IEEE 1394 a Root ContentionProto

Burst Mode Bandwidth Allo ation for Real-Time Messages in IEEE 802.12 Networks

Termination of Constraint Contextual Rewriting

Abstra t. The e e tive integration of de ision pro edures in formula simpli ation is a fundamental problem in me hani al veri ation. The main sour e of diÆ ulty o urs when the de ision pro edure is asked to solve goals ontaining symbols whi h are interpreted for the prover but uninterpreted for the de ision pro edure. To ope with the problem, Boyer & Moore proposed a te hnique, alled augmentati...

Parameterized Reachability Analysis of the IEEE 1394 Root Contention Protocol using TReX

Root Contention in IEEE 1394

Proved Development of the Real-Time Properties of the IEEE 1394 Root Contention Protocol with the Event B Method Root Contention Protocol with Event B

We present a model of the IEEE 1394 Root Contention Protocol with a proof of Safety. This model has real-time properties which are expressed in the language of the event B method: first-order classical logic and set theory. Verification is done by proof using the event B method and its prover, we also have a way to model-check models. Refinement is used to describe the studied system at differe...